Aggregation via Set Partitioning for Natural Language Generation
نویسندگان
چکیده
The role of aggregation in natural language generation is to combine two or more linguistic structures into a single sentence. The task is crucial for generating concise and readable texts. We present an efficient algorithm for automatically learning aggregation rules from a text and its related database. The algorithm treats aggregation as a set partitioning problem and uses a global inference procedure to find an optimal solution. Our experiments show that this approach yields substantial improvements over a clustering-based model which relies exclusively on local information.
منابع مشابه
Efficient algorithm for Context Sensitive Aggregation in Natural Language generation
Aggregation is a sub-task of Natural Language Generation (NLG) that improves the conciseness and readability of the text outputted by NLG systems. Till date, approaches towards the aggregation task have been predominantly manual (manual analysis of domain specific corpus and development of rules). In this paper, a new algorithm for aggregation in NLG is proposed, that learns context sensitive a...
متن کاملText Polishing: Surface-Oriented Smoothing of Generated Text via Markup-Based Revision Rules
In this paper, we introduce text polishing, a novel, surface-oriented approach to using revisions in natural language generation in order to improve the fluency of generated texts. In this approach, markupbased revision rules are used to implement sentence planning operations such as aggregation, referring expression generation and discourse marker insertion. By working close to the surface, we...
متن کاملDynamic Aggregation of Set-Partitioning Constraints in Column Generation
Column generation is often used to solve problems involving set-partitioning constraints, such as vehicle-routing and crew-scheduling problems. When these constraints are in large numbers and the columns have on average more than 8–12 nonzero elements, column generation often becomes inefficient because solving the master problem requires very long solution times at each iteration due to high d...
متن کاملAggregation in Natural Language Generation: Another Look
Aggregation is gaining attention as an important phenomenon in automated natural language generation. The small quantity of previous work which deals with this subject suuers from some conceptual diiculties, including inadequate deenition (i.e., as a process which eliminates redundancy), vagueness as to its locus in the generation process, and unclear relation to other phenomena. It is conclude...
متن کاملAggregation in the NL-generator of the Visual and Natural language Specification Tool
In this paper we show how to use the socalled aggregation technique to remove redundancies in the fact base of the Visual and Natural language Specification Tool (VINST). The current aggregation modules of the natural language generator of VINST is described and an improvement is proposed with one new aggregation rule and a bidirectional grammar.
متن کامل